Northeast Wyoming Vacation Packages 2025/2026 from $787

Northeast Wyoming flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Red Lion Hotel Gillette

$787

per person

Dec 8 - Dec 12

found 1 day ago

Roundtrip flight included

Las Vegas (LAS) to Gillette (GCC)

A restaurant and an indoor pool are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Express check-out and laundry facilities are also provided.

Summit Suites

$829

per person

Dec 8 - Dec 12

found 1 day ago

Roundtrip flight included

Las Vegas (LAS) to Gillette (GCC)

This hotel features a gym and a hot tub. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A lobby fireplace, a computer station, and luggage storage are also on offer.

Arbuckle Lodge

$872

per person

Dec 8 - Dec 12

found 1 day ago

Roundtrip flight included

Las Vegas (LAS) to Gillette (GCC)

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Holiday Inn Express & Suites Gillette by IHG

$895

per person

Dec 8 - Dec 12

found 1 day ago

Roundtrip flight included

Las Vegas (LAS) to Gillette (GCC)

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.

Top Northeast Wyoming hotels deals

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

1809 Sugarland Dr, Sheridan, WY

Free Cancellation

Reserve now, pay when you stay

$80 nightly

$90 total

Oct 7 - Oct 8

Total with taxes and fees

This inn features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.

Pool

Hot Tub

Days Inn by Wyndham Gillette

910 E Boxelder Road, Gillette, WY

Free Cancellation

Reserve now, pay when you stay

$53 nightly

$58 total

Oct 12 - Oct 13

Total with taxes and fees

A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A garden and a safe deposit box are also provided.

Breakfast included

Pet friendly

La Quinta Inn & Suites by Wyndham Gillette

450 E Boxelder Rd, Gillette, WY

Free Cancellation

Reserve now, pay when you stay

$91 nightly

$100 total

Nov 3 - Nov 4

Total with taxes and fees

Pool

Hot Tub

Arbuckle Lodge

1400 South Garner Lake Road, Gillette, WY

Free Cancellation

Reserve now, pay when you stay

$101 nightly

$112 total

Oct 27 - Oct 28

Total with taxes and fees

Pool

Hot Tub

Summit Suites

211 Decker Ct, Gillette, WY

$85 nightly

$94 total

Oct 6 - Oct 7

Total with taxes and fees

Wyo Inn

2435 N Main St, Sheridan, WY

Free Cancellation

Reserve now, pay when you stay

$69 nightly

$78 total

Oct 6 - Oct 7

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Free WiFi in public areas is provided and the front desk is staffed around-the-clock.

Breakfast included

Free airport shuttle

Don't see what you're looking for?

See all available properties in Northeast Wyoming

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Devils Tower National Monument

Rising from Wyoming plains, this iconic rock is a fascinating geological formation and a sacred location among Native American tribes.

Bighorn Medicine Wheel

Find out about the history of Lovell when you take a trip to Bighorn Medicine Wheel. Make some time to visit the monuments while you're in the area.

CAM-PLEX Multi-Event Facilities

You can make plans for a show at CAM-PLEX Multi-Event Facilities during your trip to Gillette. While in this family-friendly area, you can savor the top-notch restaurants.

Frequently asked questions

How much are vacation packages to Northeast Wyoming?

Starting at just $787, flight and hotel packages are a fabulous way to make your vacation budget stretch further. Northeast Wyoming, here you come!

Where can I get the best vacation package deals for Northeast Wyoming?

It's simple — look no further than Travelocity. With 400 partner airlines and 1,000,000 worldwide properties, it's easy to put together a Northeast Wyoming package deal that ticks all your boxes.

Why should I purchase my Northeast Wyoming vacation package via Travelocity?

Because you'll never roam on your own if you lock in your vacation through us, and we offer round-the-clock support and exceptional service to boot. Add to that our Price Match Guarantee and tons of destinations and experiences to select from. We're here to help you have the trip of a lifetime.

Can I save money on my Northeast Wyoming car rental if I book it with my hotel or flight?

You certainly can with our Northeast Wyoming vacation packages. With one of these, there are tons of ways to make your travel budget go further. Combine any two or more car, flight, hotel and tour bookings and watch your savings start to pile up. With your own set of wheels, all the popular attractions around Northeast Wyoming are just a road trip away.

Which airport is best for Northeast Wyoming?

If you're considering flying into Northeast Wyoming, you'll likely be heading to Sheridan, WY (SHR-Sheridan County) or Campbell County Airport (GCC).

What is there to do in Northeast Wyoming?

A diverse and thrilling destination, Northeast Wyoming is home to some excellent tourist attractions. Bighorn National Forest and Keyhole State Park are just a couple of the local highlights.